Extending the GA-EDA Hybrid Algorithm to Study Diversification and Intensification in GAs and EDAs
نویسندگان
چکیده
Hybrid metaheuristics have received considerable interest in recent years. Since several years ago, a wide variety of hybrid approaches have been proposed in the literature including the new GA-EDA approach. We have design and implemented an extension to this GA-EDA approach, based on statistical significance tests. This approach had allowed us to make an study of the balance of diversification (exploration) and intensification (exploitation) in Genetic Algorithms and Estimation of Distribution Algorithms.
منابع مشابه
Development of Effective Estimation of Distribution Algorithms for Scheduling Problems
The purpose of this paper is to establish some guidelines for designing effective Estimation of Distribution Algorithms (EDAs). These guidelines aim at balancing intensification and diversification in EDAs. Most EDAs are able to maintain some important linkages among variables. This advantage, however, may lead to the premature convergence of EDAs since the probabilistic models no longer genera...
متن کاملEA/G-GA for Single Machine Scheduling Problems with Earliness/Tardiness Costs
An Estimation of Distribution Algorithm (EDA), which depends on explicitly sampling mechanisms based on probabilistic models with information extracted from the parental solutions to generate new solutions, has constituted one of the major research areas in the field of evolutionary computation. The fact that no genetic operators are used in EDAs is a major characteristic differentiating EDAs f...
متن کاملA New Mathematical Model To Optimize A Green Gas Network: A Case Study
Global warming created by large scale emissions of Greenhouse Gases (GHG) are a worldwide concern. Due to this, the issue of green gas network has required more attention in the last decades. Here, we address the GHG-based problem that arises in a gas network where gas flow is transferred from the Town Board Station (TBS) to consumers by pipeline systems. Given this environment, an optimization...
متن کاملDesign of Endlessly Single Mode Photonic Crystal Fibers with Desirable Properties using HC-EDA Algorithm
In this article, Hill Climbing (HC) and Estimation of Distribution Algorithm (EDA) are integrated to produce a hybrid intelligent algorithm for design of endlessly Single Mode Photonic Crystal Fibers (SMPCFs) structure with desired properties over the C communication band. In order to analyzing the fiber components, Finite Difference Frequency Domain (FDFD) solver is applied. In addition, a spe...
متن کاملOptimal Bidding Strategies of GENCOs in Day-Ahead Energy and Spinning Reserve Markets Based on Hybrid GA-Heuristic Optimization Algorithm
In an electricity market, every generation company (GENCO) attempts to maximize profit according to other participants bidding behaviors and power systems operating conditions. The goal of this study is to examine the optimal bidding strategy problem for GENCOs in energy and spinning reserve markets based on a hybrid GA-heuristic optimization algorithm. The heuristic optimization algorithm used...
متن کامل